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(54) MAP DATABASE DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To facilitate the correspondence of 
the same link between cGfFerent kinds of map data by providing 
map data with respect to two or more levels with different 
scales* and addir^ level numbers of high level and Inter-level 
unified link numbers including the link nunnbers corresponding to , 
the high level, to the map data. 

SOLUTION: Data are oontrdled for every mesh area where a 
road map is divided Into every fixed area» and it is assumed that : 
each road existing In a mesh area is a separate link row. For 
example, when two roads D1, D2 interaect each other in one 
mesh area, each road is expressed by separate link rows 1 and 
2. and the link row 1 consists of links 11,12, and the link row 2 
consists of link 21-23. In this case, data for map display have 
two or more data with different scales. The higher the level is» 
the smaller the acale Is, and the wider area is shown a road 
map. Therefore, a common link row In each level Is provided with, 
a common interHevel unified link number for a control. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
daaages caused by the use of this translation. 

I.This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.9|amc shows the word which oan not be translated. 
Sin the drawings, any words are not translated, 

CLAIMS 
[Clalm(8)] 

[Claim 1]While expressing a road with the start edge and a termination by making into a link train 
connected [ two or more ] a link which has a node, In a map database device with which several link 
string data in which representative fractions differ, and which were independently provided for every 
map are stored, As data showing a link train of a large lower level of « representative fraction which is 
common to a link included in a small upper level of a representative fraction, A map database device, 
wherein a level integrated link number containing a level number of said upper level and a common link 
number of a link of an upper level is provided . 

[Claim 2]A map database device sharing t>etween acljacent links node information about a node which 
connects a link with which said link string data adjoins in a map database device of claim 1. 

CTranslaticn donej 
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♦ NOTICES ♦ 

JPO and INPIT are not responsible for any 
daaages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.>MaM shows the word which can not be tranalated. 
3.1n the drawirtgs. any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description^ of the Invention] 
[0001] .... 

[Field of the Invention]Thls Invention Is preferably carried In the na>^gatlon device for mount etc., and 
relates to the map database device used for the operation of a road map jdiaphy, map matching; and a 
recommendation route, etc. 
[0002] 

[Description of the Prior Art]The navigation device for mount which has a function which displays the 
road map around a vehicle position, the function to perform map matching and to detect a vehicle 
position correctiy, the function to calculate the recommendation route from an origin to the destination, 
etc. is known. In order to maintain compatibility with the existing software and to raise processing speed 
in the navigation device for mount of these former, the data for a road map display, the data for map 
matching, and the data for route search are independeirtly stored in one CD-ROM, respectively. 
[0003]The data for a road nnap display is provided with several different map data of a representative 
fraction between, the maximum wide-area nnap data for a representative fraction to display the smallest 
large area, the maximum detailed map .data which displays in detail the area where a representative 
fraction is the largest and narrow, and the maxinrKim wide-area map data and the maximum detailed map 
data. For example, the maximum wide-area map data is called the data of the level 4, arid the data of 
level 1 and the data between the level 4 and level 1 are called the data of the levels 3 and 2 for the 
maximum detailed nr^p data, respectively. In this .case, as the data for route search is provided with two 
data corresponding to the level 4 and the level 2 of road map data, searches the neighborhood of the 
destination near the origin on the level 2 in route search and searches the other field on the level 4, it ia 
shortening route search time. 
[0004] 

[Problem(s) to be Solved by the InventionJ Drawing 24 i s a figure explaining the road map of the data for 
a road map display nriemorized as the above-mentioned levels 4. and 3, and the data for a road map 
display of the level 4 and the data for a road map display of the level 3 are Independentiy memorized by 
CD-ROM. Drawing 24 ( a) shows the road map of the one mesh M4 of the level 4,. and the one road D1, 
the crossing 01 of the both ends of the road D1 arid the two roads D2 connected to 02, and D3 exrat in 
this mesh M4. The srnall region m3 which shows the one mesh M4 of the level 4 by hatching equally 
divided into 1 6 beconrtes the one mesh M3 of the level 3, and as shown in drawing 24 ( b). only some 
roads D4 of the road D1 exist in the mesh M3. 

[0005]For example, if a detailed button is operated when the road map of the mesh M4 of the level 4 is 
displayed on the monitor, the road map of the mesh M3 of the level 3 will be displayed on a monitor, but. 
Since the identification data iri which it ia shown that the road D1 and the road D4 are the same roada 
is not used, matching of the same road between each level is cUfficult for it Or nuitchlng of the data for 
which there is a problem with the same said of path planning data, and it looked on the level 2 among 
the recommendation route data which is path planning results, and the data for which it looked on the 
level 4 Is dHficult Since the identification data in which it ia shown also between the data for a road map 
display and path plannirig data that it is the same road is not used, matching of the same road at the 
time of displaying recommendation route data on the data for a road map display In piles Is difficult for 
it 
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[0006]The purpose of this Invention is to provide the map ctatabase device which simplified matching of 
the data about the same road between each level, and matching of the data about the same road 
between different-species data. 
[0007] 

[Means for Solving the Problem]yVhile this invention expresses a road with the start edge and a 
termination by making into a link train connected [ two or more ] a link which has a node, The purpose 
whicli it was applied to a map database device with which several link string data in which 
representative fractions differ, and which were independently provided for every map are stored, and 
was mentioned above, it is attained by providing a level integrated link number which contains a link 
number of a link of a level number of an upper level, and a common upper level ae data showing a link 
train of a large lower level of a representative fraction which ie common to a link Included In a small 
upper level of a representative fraction. When seeing an upper level from a lower level, a level number of 
a link of an upper level and Its level is easily specified with a level integrated link number. This is the 
same also between map display data and path planning data not to mention a case of the same dat& 
Data volume can be reduced if node information about a node which connec:ta an acfioinlng link in link 
string data is shared between adjacent links. 
[0008] 

[Embodiment of the Inventio n]Drawing 1 i s a block diagram of the 1 embedment of the navigation device 
for mount which has a map database device of this invention inside. In drawing 1. 1 is a its present 
location sensing device which detects the present location of vehicles, for example, comprises the GPS 
sensor etc. which detect the GPS signal from a speed sensor or a GPS (Global Positioning System) 
satellite which detects the azimuth sensor which detects the advancing azimuth of vehicles, and the 
vehicle speed. 

[0009]2 is a control circuit which controls the whole device, and comprises a mioroprooessor and its 
peripheral circuit DRAM which stores the input device into which 3 inputs the destination of vehioleSt 
etc., the vehicle position information from which 4 was detected by the its present location sensing 
device 1, etc., 5 is an image memory which stores the image data for displaying on the display 6, and the 
image data stored in the image memory 5 is read suitably, and is displayed on the* display 6. 7 Is SRAM 
which stores node information, link information, etc. on the recommendation route which the control 
circuit 2 calculated. 

[001 0]8 is a map database device which stores various date for performing a road map display, path 
planning (route search), map matching, etc., for example, comprises a CD-ROM device, a magnetic 
recording medium, etc. The data for route search in which the data for map displays which comprises 
the infom^on about road geometry or a road class, etc., and road geometry comprise the turning point 
iriformation which ia not directly related, crossing information, etc. is stored in the map database device 
6. When the data for map displays mainly displays a road map on the display 6, it is used, and when the 
data for route search mainly calculates a recommended route (recommendation route), it is used. 
[001 1]Next the data configuration of the data for map displays stored in the map database device S and 
the data for route search is explained in fiill detail. 

[001 2][1] The data for map displays of the outline book embodiment of the data (1) link string data for 
map displays makes each road which classified the road map for every prescribed range and which has 
managed data for every mesh region and exists In a mesh region a respectively separate link traia For 
example, as shown In drawing 2. when the two roads D1 and D2 cross in one mesh region, each road 
shall be eixpressed with the respectively separate link trains 1 and 2. the link train 1 shall comprise the 
links 1 1 and 12, and the link train 2 shall comprise the links 21-23. In this case, each link of the link train 
1 and each link of the link train 2 are the roads of the same classification. A link Is the minimum unit 
showing a road, in drawing 2 , makes between crossings the unit of one link, and gives and distinguishes a 
number (it is hereafter called a link number) peculiar to each link. The crossing of drawing 2, i.e., the 
node of each link, is expressed with the nodes N0-N4. A node Is also the stiuting point and the terminal 
point of each link, and it may provide the interpolation point which classifies between nodes still more 
finely so that it may mention later. 

[OOlSlIn this embodiment, when there is a structure charaoteristio on a road like frpone or a tunnel, let 
the road before and behind that be another link string data. For axampie, as shown In drawing 3. when a 
pons and a tunnel are on the national highway No. 246, let a pons and this side of a tunnel, a pons and 
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the section of a tunnel, a pons, and the point of a tunnel be respectively separata link trains. These are 
expressed with drawinE 3 a s the link trains 101-105. Thus, the pons on a road map, a tunnel, etc. can be 
easily searched now with making that order into a separate link train borderins on the characteristic 
structure on a road. 

[OOMlThe data for map displays has seyeral data in which representative fractions differ. Accordng to 
this embodiment, the data of each representathre fraction Is called the data of the level n (n Is 1-4). 
Level 1 is the most detailed road map, and it becomes a wide area road map at the rate of a small scale, 
so that a level goes up. In this embodiment, in each level, a common link train is managed with a 
common level integrated link number, and makes matching of the data between difFerent levels easy so 
that It may mention later. 

[0015](2) When the road of data configuration drawing 2 o f link string data is explained, the data for map 
displays. The link string data which described the link trains 1 and 2 - the variety of information about n 
Is provided for every link train, and it Is constituted, and the data of each link train has link cokimn 
information and node links information, and link column information comprises next data as shown also in 
drawing 4 a s shown in drawing 4. 

Number of link train size ^ factor points ^ link attribute *♦ road name offset ^att route number 
M Level integrated link number 

[0016]Node links information comprises next data as shown also in drawing 4. 

attribute 1+ — an X coordinate m attribute 2+ Y coordinate M same node offset ** derivation 
offeet ** link number 

Height information [0017](3) It is a figure in which drawing 5 s hows the concrete data configuration 
of link train size aboiit link column information, and as shown in drawing 5 ( a), the numbers of words 
which are the accommodation size of a level integrated link number ana stored in the 15th bit - the 13th 
bit A level Integrated link number is mentioned later. Eight kinds of numbers of words are assigned so 
that it may be expressed with '^l , 1, l'^ in the case of the integrated link number which it is expressed . 
with '0, 0, O'^ at this embodiment when you have no integrated link number as shown in drawing 5 ( b>. 
and is expressed with 7 words. The numbers of words which are the accommodation size of a link train 
are stored in the 12th bit - the 0th bit. Link train accommodation size is memorized in order to access 
the following link string data immediately. 

[0018]In drawing 4. the cteta in which the number of factor points expresses the sum total of the number 
of node points and the number of interpolation points, the data in which a link attribute' expreasea the 
classification of the road of a national highway, a prefsctural road, a highway, etc., and a route number • 
are numbers of a national highway or a prefectural road. In this embodiment, since road name offset is 
unrelated, rt omits explanation. An interpolation point is mentioned later. 

1001 9](4) Drawing 6 s hows the details of the link trains 1 and 2 shown in drawing 2 a bout node links 
information. For example, the node links, information on the link train 2 shown by the thiok line of drawing 
6_becomes like drawing 7. Uke a graphio display, the data of the link train 2 includes the interpolation 
point information :about the node information about the node N1, N02, and N3 (black dot of drawing 6) 
and the interpolation point (white round head of drawing 6) on a link; train. Node information has the 
attribute of the link connected to the position coordinates X and Y of a node, and a node, and a link 
number, and Interpolation point information has the position coordinates X and Y of an Interpolation 
point It is used l^s the formed data for a recommendation route display which these position coordinates 
mention later, or formed data for map matching. The link train 2 of the thick line of drawing 6 i s provided 
with the following. 

The link of the link number 21 between the nodes N1 and N02. 
The link of the link number 22 between the nodes N02 and N3. 
The link of the link number 23 connected to the node N3. ' 

The link of the link number 21 and the link of the link number 22 are sharing the node information of the 
node N02 so that dravwng 7 m ay show. Data arrangement of these node information and the 
interpolation point information is canied out at the conriection order of the link. For this reason, road 
geometry, a road class, etc. of the whole link train are detectable by reading link string data sequentially 
from a start address. 

[0020]Thus, since this embodiment shares to the node during the link which manages data by making 
a link train into a unit, and adioina in. one mesh region, the total capacity of data can be reduced 
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compared with the case where data is managed by making a link into a unit like the conventional 
example shown in drawing 25. In drawing 25. the links LQ-LS have node NOb* Nia. and N1 b....N 3a to the 
starting point and a terminal point, respectively, and the being [ it / the same node l-aa initial entry 
>MeMt same node information C01 and CIO ... are provided in each node. 

[0021](5) In offaet drawing 6 s howing the same node, set the node of the link train 1 to N01 for the 
numerals of the node of the point where the link train 1 and the link train 2 cross, set the riode of the 
link train 2 to N02, and. set the node of the link train 3 to N03 further. In that case, the node information 
of these crossings N01-N03 has a data item of the aame node offeet, respectively. 
[0022] Drawing 8 explains the same node offset in detail. For example, as the same node offset of the 
node N02 of the link train 2, The addreas value the node information of the node N01 of the link train 1 
was remembered to be is stored, and similarfy as the same node offset of the node N01 of the link train 
1 , The address value the node information Of the link train 3 was remembered to be is stored, and the 
address value the node information of the node N02 of the link train 2 was remembered to be is stored 
as the same node offset of the node N03 of the link train 3. 

[0023]On the other hand, since no. nodes other than the crossing expressed at the crossings N01-N03 
of drawing 6 i nterseot other roads, the specific value which shows that other nodes about the same 
node do not exist for example, FFFFh, Is stored in the same node offeet storage area of the node 

information of these nodes. 

[0024]Thu8, even when two or more node information exists to the same node by establishing the same 
node oflaet like a crossing, the correspondence relation of each node information can be grasped easily. 
In the conventional device, since three (N01-N03) are sufficient to having needed five nodes (NO a-N 
Od) corresponding to the crossing where three roads cross as this embodiment shows to drawing 6 a s 

shown in drawing 26. data volume Is reducible. 

[0025K6) The attribute 1 stored with the X coordinate of attribute 1 node \b the offset information for 
reading link string data to an opposite drection. As mentioned above, according to the order actually 
connected to the link string data, data arrangement of node information, the interpolation point 
information, etc. is carried out For this reason, if link string data is read sequentially from the start 
address of a storage parts store, the road geometry from a head poaition can be grasped correctly. 
[0026]On the other hand, it may be necessary to read link string data from the tail end depending on the 
case, and to grasp the road geometry from the tail end. In this case, after reading the node information 
and the interpolation point Information at the tall end, It Is necessary to detect header positions, such as 
node information by which data arrangement is carried out just before that For example, oonsidering the 
case where tiie link string data (drawing 7) of the link shown by the thick line of drawing 6 i s read, from 
the tall end, as an arrow shows to drawing 9, After reading the node information of the node N3, It is 
necessary to detect the header positiori of the interpolation point information by which data 
arrangement is carried out and to read interpolation point information from this header position Just, 
before that However, the data volume of node information or interpolation poirrt Information changes 
with a node or interpolation points so that it may explain below, and it cannot determine uniformly the. 
header position of node information or interpolation point information. 

[0027] Drawing 10 ( a) - (d) is a figure explaining the case where the data volume of node Information or 
interpolation point information differs. When, as for drawing 10 ( a), node information etp. comprise 2 
words of X and Y position coordinate, DrawmgJOjCb) shows the case where drawing 10 ( d) comprisea 5 
words which applfed the link number to drawing 10 ( c). respectively, when ft comprises 4 words by which 
drawing 10 ( c) added derivation offset Information to drawing 10( b) when it comprised 3 words which 
added the same node offset to drawing 10 ( a). 

[0028] Drawing 10 ( a) As shown in - (d), since the data volume of rK>de information or interpolation point 
information changes with each links, it has added beforehand the information which shows the header 
position of node information or interpolation point information to the link string data as data of the 
attribute 1 by this embodiment According to this embedment it hae added with the X poaition 
coordinate of each node or an interpolation point. 

[0029] For example, drawing 11 ( a) Is a figure showing the example which stores an X position coordinate 
in 1 1 bits of low ranks of 2 byte data which cohatitute attribute 1+X coordinate data, and stores the 
information which ahowa header positions, such as each node information, to top 2 bits. The information 
which shows what word it is besides to header positions, such as each node information, at 2 bits ia 
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stored. 

[0030]Thu8, in this embodiment, since the information which shows header positions, such as the last 
node information, is added to link string data, even when reading link string data to an opposite cErection. 
it cannot leak and all the node information can be read. 

[0031](7) The attribute 2 stored with the Y coordEnate of attribute 2 node includes trafRc restriotion 
information, width-of-street information, and lane number information. The. data length of each data of 
the node linKs information which oonstitutes link string data is 16 bits (2 bytes = 1 word). As shown in 
drawing 12 ( a) at 11 bits of low ranks of the data showing an attribute 2-*- Y coordinate, Y position, 
coordinate is stored m 1 1 bits of low ranks, and traffic restrictton Information, width-of-street 
information, and lane nuniber information are stored in top 5 bits, the infenmation on either **of 
drawing 12 ( b) *- is chosen by the combination of top 5-bit bjt . 
[0032]Thus, since width-of-street information, traffic restriction information, and lane number 
information were stored using the blank bit of 2 byte data for storing the position coordinate of a node, 
etc., width-of-street information, trafRo restriction information, etc. can be added to link string data, 
without increasing data voluntd. 

I0033](8) In displaying a height information road map in three dimensions, the data about the difFerence 
in elevation is needed about two or more points on a road map. So, in this embodiment, the height 
information of each link whioh constitutes a link train is collectiveiy added to the tail end of link string 
data. Since the link string data which has height information, and link string data without height 
information are intermingted, height information can be added to two or more node and two or more 
interpolation points, respectively. 

[0034] By adding height infomiation to link string data, a road map can be cDsplayed now In three 
dimensions. What is necessary is just to read the data of a just before [ height Infonnation ] like [ in the 
case of what is necessary being to read height information, only when required, and displaying the usual 
planimetrio map ]. when height information Is unnecessary in order to summarize height Infonmation to 
the tail end of link string data and to add it 
.[0035](9) Level integrated link number 

Drawing 13 i s a figure explaining a level integrated link number A level integrated link number comprises 
a level number stored in the 15th bit - the 13th brt shown in drawing 13 C a). and a link number stored in 
the 11 th bit - the 0th bit The link number stored in 12 bits of low ranks is a link number given to the 
level corresponding to the level number stored m top 3 bits. For example, the data for a road map 
display is set as the level 4 - four hierarchies of level 1 , When the data for path planning is two 
hierarchies of the level 4 and the level 2. as a level number of the higher rank triplet of the level 
integrated link number of the data for a road map display of the level 2, ''0, 0, 1 '' showing the level 4 are 
stored, and the link number gh/en to the data of the level 4 Is stored in 1 1 bits of low ranks. 
[0036] Drawing 14 is further explained for a level integrated link number as an example. In order to 
understand easily, the level 6, the level 4, the level 2, and the level 0 are explained among the data of 
seven levels to the levels 6-0. The link corresponding to the link number 1 of the link train 1 of the level 
6 is constituted from the level 4 by the link of two of the link numbera 1 and 2 which constitute the link 
train 1. The link corrasponding to the link number 1 of the level 4 comprises a link of two of the link 
numbers 1 and 2 which constitute the link train 1 from the level 2, and the link corresponding to the link 
number 2 of the levjBl 4 is constituted from the level 2 by the link of the link number 3 which oonstitutes 
the link train 2. The link con^ponding to the link number 1 of the level 2, Comprise a link of the link 
number 1 which constitutes the link train 1 from the level 0, and the link corrasponcBng te the link 
number 2 of the level 2, It comprises a link of the link number 2 which constitutes the llnktraih 2 from 
the level 0, and the link corresponding to the link number 3 of the level 2 is constituted from the level 0 
by the link of two of the link numbera 3 and 4 which constitute the link train 3^ 

[0037] Drawing 15 i s a figura explaining the level integrated link number stored in the leading node (black 
doO of each link train shown in drawing 14, ** of drawing 15 - *♦ ara attached corresponcfihg to level 
integrated link number stored in the leading node of each link train of drawing 14 - A level 
integrated link number is net stored on the level 6. The level integrated link number of the level 4 is 1 
word length of "'6-1.'' ''6' means the level 6 of a higher rank here, seeing from the level 4, and ^l'' is a 
link number of the link of the upper level 6 corresponding to the link train 1 of the level 4. '4-:1'', ''2-1'', 
etc. of the following have the same meaning: 
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[003B]Thd level integrated link numbers of the level 2 are [ link train / 1 ] 2 word lengths of "'t'-t"* "A^ 
2" about 2 word lengths of "6-1 "4-1 and the link train 2. 

[0039]The level integrated link number of the level 0 about the link train 1 . "6-1 '4-1 " About 3 word 
lengths of "8-1 '+"4-1 "+ "2-2", and the link train 3, they are [ link train / 2 / 3 word lengths of + "2- 
r. and ] 3 word lengths of "6-1 '+'4-2'+ '2-3 ' 

[0040]By using a level integrated link number, matching of the same link train between different levels or 
matching of the same link train between the data for map displays and path planning data becomes easy, 
and shortening of processing time can be attained. 

[0041 ][2] The data for data route search for route search has two or more data correeponding to 
several data for a road map display in which representative fractions differ, and calls the data of each 
representative fraction the data of the level m (m is 2 and 4). In this embodiment In each level, a 
common link train is managed with a common level integrated link number, and makes easy matchirtg of 
data with matching of the data between different levels, and the data for a road map display. 
r0042 ]Drawlng 16 is a figure showing the data configuration of the data.for route search. The node 
information which shows connecting relation with other nodes to every [ of the link which is the 
minimum unit expressing a road ] node (node) like a graphic display Is stored In the data for route 
search. Each node information consists of self-node information and adiacent node Information, 
respectively, and the position coordinate of the node is stored in self-node information. On the other 
hand, the link number and the link cost of a link, and the traffic restrictran information on a link on a link 
are stored in acljacent node information for from the self-node to the ac^acent node number arnl the 
acliacent node like a graphic display. Each node information ts stored in the connection order of a link, 
and enables it to grasp the node number of a self-node by the turn stored. For this reason, even if it 
does not store the node number of a self-node as self-node information, the node number of a self- 
node can be grasped, and memory space can be reduced. 

[0043][3] Recommendation route data drawing 1 7 i s a figure allowing the outiine of the data 
configuration of the recommendation route data showing the recommendation route from the ortgin 
searched based on path planning data to the destination. The node information and link information on a ' 
recommendation route classify into recommendation route dajta per mesh region, and. are stored in it 
Each field where it was classified when a mesh region classified a road niap for every presc rib e d range 
is said. 

[0044]A8 shown in drawing 17, recommendation route data conrtprises a mesh code, a node number, 
node information, a number of link classification, link information, ferry information, and tunnel 
information. Among these, it is stored in the storage area of a mesh code by the nunr^ber which identifies 
a mesh region, and in the storage area of a node number. The node number which exists in a mesh 
region is stored, and as details are shown in drawing 18 ( a), the node number of each node in a mesh 
region, a position coordinate, distance cost, etc. are stored in the storage area of node information. The 
number of classification of the link which exists in a mesh region is stored in the storage area of the 
number of link ol^sifioation, and as details are shown in drawing 18 ( b). the link classification of each 
link In a mesh region, a level integrated link number, the number of linte, a link number, etc. .are stored in 
the storage area of link information. Drawing 18 ( a) and (b) shows the oase where there are tiie two link 
trains 1 and 2 in the field shown in same 'mesh code. 

[004S]A8 mentioned above, recommendation route data is created for every level, in the case of this 
embodiment, the recommendation route data of the level 2 is created about the starting point and hear 
an end point, and the recommendation route data of the level 4 is created about the rftiddle of the 
starting point and an end point, [ on a recommendation route ] 

[0046]Hareafter, although operation of this embodiment is explained with reference to a flow chart, in 
this embodiment, a recommendation route is displayed on the cGsplay 6 as follows. Search for a 
recommendation route using the data for route search of the level 4 and the level 2, create the 
recommendation route data of the levels 4 and 2» and further, Based on the recommendation data of 
these levels 4 and 2, and the data for a road map display of the levels 2 and 1, on the level 2 curreritiy 
displayed on the display 6. or the road miap of level 1, a recommendation route is piled up* it draws and a- 
recommendation route is expressed, for example as a thick red line. 

r0047] Drawing 19 a nd drawing 20 a re flow charts which show the outiine <J the main process whteh the 
coritrol circuit 2 performs. In Step SI of drawing 19. a veMcict position is detected using the Its present 
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location sensing device 1. The deetination inputted by the input device 3 is read in Step S2. In Step S3, 
the starting point and the end point of path planning are set up on the possible road of path planning 
based on the data for map displays stored in the map database device 8. For example, the current 
position (vehicle position) of vehicles and an end point are destinations the starting point of vehicles. 
[0048]In step S4, the path planning near the starting point of path planning Is performed using the data 
for route search of the level 2. And multiple selection of the candidate of the recommendation route in 
near the starting point is made. In Step S5, the path planning near the end point of path planning ia 
performed using the data for route search of the level 2. And multiple selection of the candidate of the 
recommendation route in near an end point is made. 

[0048]In Step S6. path planning is performed using the data for route searoh of the level 4 about the 
course between the candidates of step S4 and the recommendation route selected by 85, and the 

recommendation route from the starting point to ah end point is calculated. 

[0050]Thus, the reason for using the data for route search of a different level the starting point and 
near an end point and near the middle of the starting point and an end point, It Is because data volume 
is huge, so the calculation time which path planning takes will become long If path planning Is performed 
using the data for route search of the level 2 about all the courses. In Step S7» itmemorizes to SRAM7 
by using as recommendation route (fata the information about the recommendation route calculated at 
StepSe. 

[0051]It progresses that processing of Step S7 of drawing 1 9 is completed to Step S8 of drawing 20, the 
background map drawing process which shows drawing 21 d etails is performed, and the data about the 
road map of the recommendation route circumference for displaying on the display 6 is drawn to the 
Image memory 5 (storing). Rrst, in Step: S1 1 of drawing 21, the data for map displays around a vehicle 
position is read from the. map database device 8. Next, in Step SI 2, some read data for map daplaya is 
drawn to the image memory 5 (storing). 

[0052]After processing of Step SI 2 of drawing 21 is completed, it progresses to step S9 of drawing 20. 
and data required to display the recommendation route calcujated at Step S3 is drawn in piles to the 
image memory 5 (storing). The details of recommendation route drawing processing of this step S9 are 
mentioned later. The data stored in the image memory 5 is read, and a recommendation route and the 
road map of the circumference of it are expressed to the display 6 as Step S10. 
roOSSl Drawirlg 22 i s a detail flowchart of recommendation route drawing processing of step S9 of 
drawing 20. In Step S51 of drawing 22, It ia judged any of (1/10,000 or 1/20,000), or (1/40.000 or 
1/80,000) the rates of a display contraction scale of a road map are. If it is (1/10,000 or 1/20.000). it will 
progress to Step S52 and a recommendation route will be drawn in piles to the image 'memory 5 based . 
on the recommendation route data of the levels 4 and 2, and the data for map displays of level T. 
[0054]On the other hand, if judged with (1/40,000 or 1/80,000} by Step S51, it .will progress to Step. S53 
.and a recommendation route will be drawn in piles to the Image memory S baaed on the recomniendation 
route data of the levels 4 and 2, and the data for map cGsplays of the level 2. - 
[0055]As shown in dnswing 16, the data for route searoh and recommendation route data of this 
embodiment hold only the initial entry of a link, and the Information about road geometry Is not held. 
Therefore, in order to draw a recommendation route in piles to the road map on a monitor, it is - " 
necessary to extract formed data from road map data based on recommendation route data. Drawing 23 
is a figure explaining the procedure for carrying out the monitor display of the recommendation route • 
based on recommendation route data. 

[0056] Drawing 23 ( a) is a figure showing the recommendation route data of the level 4, and th^ link 1 
which oonstitutes the link train 1 between the leading node NO and the last node N1 exists. Drawing 23 
(b) is a figure explaining the recommendation route table data which extracted formed data from the 
data for a road map cfisplay of the level 2 based on the recommendation route data of the level 2, and 
the recommendaition route data of the level 2, and drew as the level 2 to the Image memory 5. In 
drawing 23 ( b). the link train 1 comprises the node NO, the link 1 between Na, and node Na and the link 2 
between N1. Drawing 20 ( c) is a figure which illustrates in detail the procedure which extracts formed 
data from the data for a road map display of level 1 based bii the recommendation route data of the 
level 4 or the level 2, and draws aa level 1 to the image memory 5. 

[0057]In order to draw a recommendation route on the road map of the level 2 with the recommendation 
route data of the levels 4 and 2 when progressing to Step S53 from Step S51 of drawing^ 2 2 namely. The 
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level integrated link number "A-)" (stored as iriforrration on the leading node of the link train 1) of the 
reoommendatlon route data shown in drawing 23 ( b) Is made into a key, With reference to the road map 
indicative data of the level 2, the coordinate value of the node NO which oonstitutaa the link train t as 
shown in drawing 23 (b). interpolation point hib, node Na, the interpolation point He. and the node N1 is 
read. And the link train applicable to the link 1 and the link 2 of recommendation route data is drawn on 
the road map of the level 2 drawn by the Image memory 5. 

[0058]In order to draw a reoommendation route on the road map of level 1 with the recommendation 
route data of the levels 4 and 2 when progressing to Step S52 frorri Step S51 of drawing 22 n amelv. As 
the level integrated link number "^4-1^ of the recommendation route data shown in drawing 23 ( b) is 
made into a key and it is shown in drawing 23 ( c) with reference to tlia road map indicative data of level 
1, The coordinate value of the coordinate value of the node NO which constitutes the link train 1, the 
interpolation point Hd, interpolation point helium, the node Mb, the Interpolation point Hf, and the node. 
No and the node No which constitutes the link train 2, interpolation point Hg, the Interpoladon poirvt Hh. 
the interpolation point Hi. and the node N1 is read. And the link train appricable to the link t and the hnk 
2 of reoommendation route data is drawn on the road map of the level 1 drawn by the image memory 5. 
[0059]On the other hand, the data for route search of the conventional map database device, Instead of 
the level integrated link number of this invention, as shown in drawing 27, the address offset information 
to the data for a route display is held. Formed data Is added to recommendation route data without 
formed data, and he creates route table *^ data, and was trying to draw this route table m data in piles 
on the road map of the identical level on an image memory. For examplOr path planning data held the 
address Offset information 01 to the data for a ground graphic display of the same administered level, 
and the address ofFieet information 02 to the data for map displays of a low-ranking level about the 
course which connects a self-node and the adjacent node N1. For this reason, there was a problem that 
the data volume of the data for route search became large. . The position coordinate of the self-node 
NO is remembered to be the address offset information 01 ^ It is an address in the road map indicative 
data of the same level 4, and is an address in the road map indicative data of the low-ranking level 2 
with which the position coordinate of the self-iiode NO Is memorized in the address offset information 
02-05. 

[0060]Thus, in order to make the level integrated link number in route recommendation data into a key 
and to detect road geometiy out of a road map indicative data in this embodiment. It is not necessary to 
equip the inside of the data for route search with the address offset information of the data for a route 
display, and to have road data only for route table Shimesu. and data volume of the data for route 
search can be lessened compared with the conventional data for route search. 
[0061] 

[EfFect of the Invention]Accordlng to this invention, provide map data to several levels with which 
representative fractions, differ, and as information on the link train of the lower level corresponding to 
the link of an upper level, Since the level integrated link number contaihing.tha level number and the 
correspondence link number of an upper level of an upper level was given, it becomes easy between 
each level of the data of an identical kind, or between map data of a different kind for the eame link to 
correspond. 

[Translation donej . • . . 
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DESCRIPTION OF DRAWINGS 
[Brief Description of the Drawings] 

[Drawing lil t is a bfocic diagram of the 1 embodiment of the navigation device for mount carrying the 
map database device by this invention. ' 
[Drawing 2]T he figure showing the example which two roada intersect in a mesh region . 
[Drawing 3]T he figure explaining lii^ string data 

[Drawing 4]T he figure showing the composition of the data for a road map diaplay 
[Drawing 5]T he figure explaining the link train size of drawing 4 

[Drawing 6]T he figure showing the example of the road map which has two or more nodes and 
interpolation points 

[Drawing TlT he figure showing the linl( string data of the thick line road of drawing 6 

[Drawing 8]T he figure explaining the same node ofbet information added to link string data 

[Drawing 9]T he figure showing thie read method in the case of reading link string data from the tail end 

[Drawing 10]T he figure showing the kind of data length of node infbrmatton or interpolation point 

information 

[Drawing 11]T he figure showing an example of attribute HX coordinate data 
[Drawing 12]T he figure shovying an example of attribute 2+ Y coordinate data 
[Drawing 13]T he figure explaining a levd integrated link number 

[Drawing 1 4]T he figure explaining the link which constitutes a common link train and its link train from 
each level 

[Drawing 1 5]T he figure explaining the level integrated link number in the case of drawing 14 
[Drawing 16]T he figure showing the data configuration of the data for route search 
[Drawing 1 7]T he figure showing the outline of the data configuration of recommendation route data 
[Drawing 18]T he detail view of the data configuration of the node information and link information of 
recommendation route data 

[Drawing 1 9]T he flow chart which shows the outiine of the nnain process which a oontrol olrouit 
performs 

[Drawing 2Q]T he flow ohart following drawing 19 

[Drawing 2 1]T he detail flowchart of the background map drawing process of Step S8 of drawing 20 

[Drawing 22]T he detail flowchart of recommendation route drawing processing of step S9 of drawing 20 

[Drawing 23]T he figure explaining the procedure which draws a recommendation route from the route 

recommendation data In this embodinnent to an image menriory 

[Drawing 24]T he figure explaining the link train and link of a different level 

[Drawing 25T rhe figure showing the conventional example of link data and node information 

{Drawing 26]T he figure explaining the conventional example which makes each road another link 

bordering on a crossing, respectively 

[Drawing 27]T he figure showing the relation between the conventional data for route search, and the 
data for a route display 
[Description of Notatk>n8] 

1 Its present location sensing device 

2 Control circuit 

3 Input device 



http://www4.ipdiJnpit4oJp/oglH^ln/tran.web.cgL^6?atw.u=^^ 08/02/08 



02/14/2008 TBP 15:54 JTX/RX Np 7583) Iglg? 



Crowell & Moring LLP 2/14/2008 3:52 PAGE 123/371 Fax Server 



\JP.10-187033>^ [DESCRIPTION OF DRAWINGS] 2/2 



4 DRAM 

5 Image memory 

6 Display 

7 SRAM 

8 Map database device 
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[0003] -mmmprnf-^ii. «Rj*«*«t>/h 
¥-9t. mMimr-9k»msimT-9t<m 

Wr—9kV^\ffyf^9. V*<>i\rAkV'<iV\k<n 
m^5^-^**it<WiP"^3*J J:lf 2 9)^9 k n 

i<0*&. }V-Y^Sm?i^'-9\i3mmrF-9<fi 
V^VAkV^V2\imiSth2,':H7i9^9^mt. }V 

-Ym«iaii^'>x}d!mmsikwm6mkv*<j[^ 

2TaSRL, ^t\XiS\<fm«ikV^VA-Cmkthi.^ 
[0004] 



IWFlO-l 87033 



fcia«S*t*. H24 (a) ttl"^W<01O<0 
;>(>y»<'aM403XBttHlfe^U ^<0><y^jLM4fc:ii 
lalcCKMIftDlfc. aWDlOPiMO^lElljACl. C2 
(!:tte!S*l*2*<^)aiBD2. D3*«?J^UTV^*. V 
•^M<01-3O^ yJ^AM4ft 1 e^Lfc^Nyf-i'^^ 
•C«1-4^««in338*V-»;rt'30 100^ yj-'aMS k«r 
9. H24 (b) teSr^Jidfc. ^yi'*M3ICfcfill» 

D I <o-»^<oaiiD 4«r»tw«rt-* . 

[ 0 0 0 5 ] 1^2: i.(f , 1^1^40^ r l/aMAvmSk 
m^iP^^9\S^'lii\X\\hk^Wm9>im/(^ii 
k V^^V^tn:^ f l^9.VL^7mmmfi'^^9\i:m 

7F.^ixhif. SBD 1 kWSiQ 4 kim-'<nim,xibh 
^k^mxmf-9\tim^ixx\>^\^'r:^ 

^'tw^4'«s(iUfc^-^'o*fiB-:y»t*niu^ a 
[0006] *^oBwi4. ♦w'^/Harcora-aw 

[0007] 

K>im'^<Jl4mXXm»ti±(SLU^ff)'jy9<0 

6. U^Vm^^Jy99^tzii*)±m^Uk^^U 
^<J^^vy9(0U^V9^ifimHz<»&^iti, nii 

a, n-^-9m±nmiimK^zk. imtt^- 
- Hfli«*iw»y y9 m±tmttaii'^9^m.k& 

[0008] 

imci^iiti'mi} au±4i^mnimf'-9K-x 

yV^GP S (Global PWIUoning Systea) 9SMU^^ 
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(3) 1«B¥10-187033 



[ 0 0 0 9 ] 2 li^saMt^mmtiwmmvh *) . 
[0 010] 8ti. mm^s $mm (^--m 

[00 121 C 1] «6BigK5«f*-^' 

lari: tciz*ttLyi^ -yi^ifiari: fcr-^j's^L 

<0^y5^j<.|RWWe2*Oil»DL, D2*»3^L'CV^ 
4i&^fe:li. «oiJS*-eiT,-P^«<^y;^^?!)l. 2-c 

«-rt<^i:t; yy^witiuy^i 1. i2"c«jrs 
<t. y j^^'5a2tti;y^' 2 1~2 3^**8*1* itfjk 
■fs. iwift^, y>'^Wi<o*y>'^'. yy^M2<^) 
«yy^iiiMW!koifi»T**. y^^^tsiBKS^-*- 

ffitL, *yi^^{c®to»^(tiT. y:^^*^i:i»f 

^'<r)«lfest^^y-FNo~N4'c«tTv^«. y-m 

#y:^^<ott;SCi:«;SrciftO. aattid*:;, y- 

^'Jia-f*. H3ni. i<i.^.ty:^^wi 01-10 



miim.izLxi(otimm^<ooy^nt'ti:ib 
mimbn»^hy^Mft9&\:il!&Kiix 

[0014] ttBI«^y-^»^ ilR«o»dr««B: 

^'*^^^n {nJ4W;ttfl~4) oj^-^fcuf^. W 
^lifftiiWfirjEKf&BrcftO. V^^AoCtUuCft^il 

jg)r?a> J!: dfc, »^'wc*jv>'cieB«oy 
ym\^m^\^<Mmt')yi^^iwr:^^ix. a 

[ 0 0 1 5 1 (2) y j^jj'jur'-^io^-^flia 

H4fc:55^fc*j»), yy^'Wi. 2~ntcBrri«!« 
«*iajfiUfe y v^^jiif-:*'* y z^^'jorktwrc* 
figsiv, #yy^'5d<07'-^'i4y:^^af!HB«i:y~Hy 

y^flH8fct^L, yy^«flHII4H4fc:fejSrf5B0O 

»y>'^«e 

©i^'^MSttt^y^^'*^ 

[00 16] 4fc/-Hyy^'flMWlH4tetiS?*-aO 

0JR1£l+Xi£S( 
®Jg1£2+Y^ 

®y>'?#^ 

[ 0 0 1 7 ] 0) y y^WflHBteOV^T 

B5 (a) tiw^idfc. »15Ky>~«13 

^v>Ti4ai6t^. H5 (b) fc^idfcstsairau 

ffl-Cli, tt^y>'^fW«llt<^>*#ttro, 0, OjT 

7!7-|<4i-T«'r»«'y>'^#9<0«^li 
ri, 1. lj-cilS*i*J:ate. sm.n'7^Ym^ 

Wa-Cfeilti**. »1 2y£f h~»Of y Mctt'iS^ 

y9wm^^xi:mmth9nt. ^my9Wf^9 
[0 018] B4(zDv^T. mnjumiy^-vj^tm 
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(4) 4«in0-187033 



[ 0 0 1 9 1 (4) /- H y y^'flMWCOV^T 

^'ii, yyi^WLhtOZ-KNl. NO 2. N3 (BI60 

^x. Yfc, y-KfcfiSjSitsyi'^'oatti:, y 

-^'iiUTMV^fe*!*. Ea6<«;»<^>y>^'jg2J4, / 
-HNli:N0 2<plSki0yy^*#21<oy>'^'i:> / 
- KN 0 2 1 N 3 1 ora«y y^'##2 2oy i: , 
H N 3 WBSISfUt y >'^'»f 2 3 <oy Vi' k Sr:^- 
•r*. H735f»fe*>5&»*i'3fc:, >«'-HN0 2<0>'-HtS 

«I4 y :^^'«#2 1 SO y i: y >'^»#2 2 o y 
k-c. y:^^^M^)jtKs«&'^as!i«»ttmT» 
wmvx, B^M-^yv-^BKoy-HJisic^^^iit 

i^, BI2 5j::^'mj5M(OJ:3K, yv^ifrUfflfcLT 

j*{cy~l<NOb. Nla. Nib"— N3a**U 

R-y-h'fB«C01, CXO 3{)Sia;ft^>*ltV^6. 

[0021] (5)H-y-><t»^t7-fe y h 

H6fc^v^T. *jy^Hikvym2ifiys^mai 
<oy-H<wf-*, y>'^'?8io/-i«*Noii:u 
y>'^'W2o>'-i«*N0 2i:U. yv^'jgs 

.oy-K*N0 3i:-r*. ^-SOIB^, i3h.i5>Si&iSiN 0 
1 ~N 0 30y- HfiWRIl-til-etira-/- H:t7-fe 

1 0 0 2 2 3 EBSfcJ: 0BI-y-b*:t7-fe'y H&SHit 

it#r«. mitt. vy^'n2ff)y^\iN0 2ffim-y 

-H:*-7-te'5'bi:U"CI4, y:^^WlOy-HN0 !<?!> 
iCv y V^JUKO^'-HNOlWRI-y— I<3j-7*vh 

kt-ctt, y>'^'W3<oy-Hflr«6«E«8*i>!:rKv 

xmifiWi^ti. yy^y!i3<oy-HN0 3<oRi-y- 

h':t7-te-xhfcU"Ctt, yy^'JlI2<0>'-HN02<0y 
[0023] H6^SaMCN01~N03T«S 



'5:v^£J:t*'««e<0«. ffiliirFFFFhj6f««ttS*l 
[0 0 243 COJ:3te, H-y-K3j-7-fe-yh*K»t 

i&««k^B»r»«J:dlc%e. tit. ««<0»Sr 
14, E82 5fcfl?^-J:dfc, 3:^/xfymifif&tlSs&ll 
*C«ei-iy-H*5-3 (N0a~N0d) iMItLT 
v^fDfcSWU :*«eft<'3}BBrCI4H6JCii5%^J:dfc30 
(N01-N03) rj£0*fc«>, '9'-^«*l!«r?* 

*. 

[0 02 5 3 (6)Jlftl 

/- Koxa» t k i> fcffittstiiiitt 1 J4 y y^m^ 

t0026]-:&. «*teJ:r>TJ4. y^-^^T*-^* 
5!36»«>*. ffOLo:, H6<o*«'c^yy^'<oyy^'jo 

j«flWll<»^r-^«4JaTte«Wf * J: i tzy- H^HIBI 

v^^ffiBt-»t:ilW>4ii:»4T-*'3rV\ 

[00273 HIO (a)-(d)(4>'-KflMW«MIII 

10 (a) J4y-l«««W36»X. YfflaMailk027-H 
-CffifiSn£«d-. HIO (b)(4B10 (a)icn- 
y- K:t 7-fc y h tlnifc 3 HTflWt3fl6«^. 

QUO (c) 146910 (b) immy-^yhmi&M 

liiA^-y'Xm^iiiit^s HI 0 ( d ) i4Hl 0 

[00 283 HI 0 (a)~(d)fc«rtJ:ate, /- 
K««W«iaW[ffl«<07'-^'JK4*y t J: oT»ar 
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(5) 1MB710-187033 



[00301 iOidfc. :W»t<?»Ktt-Ctt. ittWcoy 

C00311 (7)JRtt2 

(2^f'fh = l"7-H> -C**. Rtt2+Yffl« 

e«-r-7'-^<0Ttil ItTy HI 2 (a) fc^? 

•9TBI12 (b) <r>o--9^\^i^ixiwwmmsiiti 

[00 3 31 (8)i«$fi|« 

3iRifiBI»3}>:7c9b^&«#;:it. ]Sj|«iaJi<7>«8K 

i-c. 3t^<o35JBi-ctt, y>'^?i|*«isw-6»y>'^ 
"cv^i. asflWii»#^*yy^'W^^'fcBS 

fi!«&»fc^rv^yy^5«r-^i:*<a«^*OT. 
[0 0 341 yy^'5liy-^tSfSflHB*#j!rt-&ik 

[ 0 0 3 5 1 (9) i^mw^y 
HI 3tti'';/Mai»^yy^»»*«ww«wcft*. 

K/MStt^yv^Sf^i, 013 (a) KrSrfJRl 5 
itf.y h-»Olf'y bfc*S»S*V4y>'^'»19-kT«« 



W^Snatyy^ft^-Cifei. fci:i{f. jlKiillBK^ 
fflf«-i'*«^^4'^lx^lW4»JB(£Bl»8*l. fi 
«S«SRffl7-^*»V^V4 i: U'<^2<02BifCft*« 
^, W'</l'2OjlW«!H«Ji^f-^'<0W'«;/M^^ 
>'^»9<0Jtffi3i:'yb«l/">U*ti:UT, l«'-^4 
^ai-ro. 0. Ij Tffil ItTyhfcJi 

[00361 v^oHaa^y :^^#9*hi 4 »-«k 

'^6~0 4'C«7V<7U«)f-5'«dfeP"^6. 1/ 
-^4. V^V2. V'^Ote-PV^TStWf*. I'^^n^ 

6<^yy^?in<^yy^»^i(:jtiw-iyy^tt. v 
<>P4-ci4yy:?a^i&itaw*yy^'»^i. 202 
♦oyi^^TliwsiiTv^*. v^4oyy^#^i 

tyv^-s^i, 2<o2*roy>'^''CflteK;5fi> u-'^i' 
Amy^m^2v:j^mth^jym^ ^'^i^2'C«y 
*flBW& y y^m^ 3 <o y y ^THWiSiiT 
v^i. U'^2<oyy^»^it:»j(«-«yi'^tt. u 
*<jVQ-r:\i^}>^m *«jiwey>'^'»*i<r>y>'^' 
^^^2<Dy>'^'»^2fcit«^iy>'^ 
14, v'<rt'0Ttty>'^^2tai^*yy^»9^2<?) 
yy^'-cflijs^iu v'^2oyy^*^3ic«je^« 

^^3, 4<o2*<oyy^'c«ias*i.«. 

[00371 HI 5»ai4(cmt;t«.yy^K(051M 

y-K (nyi) felaft*^l«^'^n^B»^^yy^»^^ 

8i^«HT^«. HI 5()!X»^0iiHl4O»y>'^ 

y:^^»^{4«iftSii=5t». u^i'4<ouoiism^v 

re J ttl^^^/Mjft'feKTifficOl^We^SBIlL, 

r 1 J ttk-^Mcoy y^jo 1 tatasti^VLu^e 

oyy^'^y^^^^^Tife*. JHTO r4-lj . r2 
[00 381 U<A'2<0UKfimSt^V>'i''6^t. y 

>'^'?«lfc:-3V>T»±. rs-ij + r4-i j>)27- 
y>'^'5«I2fc:ov»T». re-Jj + r4-2j 
<^27-K«T*t. 

[00391 w^o <ou"^rt^BiitAy :^^»^4s y 

ymnz-ox-^Xii. re-ij + r4-i J + r2- 
Ij W37-KJI, y>'^'5a2ii-pv^Tfcix re-lj 
+ r4-lj + r2-2j<»537-l<*. y>'^W3fe 
ov^-CJi, re-ij + r4-2j +r2-3j03*7 

[O0401 ^'omwf&yy^^ifettpariikt 
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(6> «BB¥10-187033 



[0 04 1] [2];l^hfiE«ffl7'-^' 
f-^^UKrt^ (inl409itf2, 4) Of'-^kB? 

r0 0421.Hl 6l4rt— MS8|{ffl^f-^W-^«W 

X a HW/- l«»93tlE»C6 « J: d tetr VI i . 
1004 31 [3] fim/W-bT'-:? 

COO44]017fc:*^J:3i:. mtJU-hi'-^ 
»M$tl, y-Hflrffi<03Qtt«|l«(C(4, H18 (a) 

cmas, mm^yt.h^imfi^tih, y 

«4s 018 (b) fciMtS^-rj:-?*:, ^y^afH«rt 

to^y^-^wy^-^wji, w'^^HiStt&y:^^*^, y 
yy^«^«3»<iinsti«. H18 (a) , 



yy^'jUi. 2*<fci«^*iiH-. 

[0 04 5]«r*}. ±J6LfcJ:dfc, jew^hx-^' 

H/i/- h±<^Bffl»jS*J J: W7;iSCW3filc-?v>-CJ4l^k 
2<0«@?;k-hy-^'3&». BW*Ai:ill7;*<0+iateov^ 
•CI4W^4tfD«Wrt^hf«-^*««i«S*V*. 
[0046] OT. 7D-f-fr-M&«HLT*S5SS<?5 

t«SRU-CW?rt'4i:2««e8rt^hT-^*f^jaUS 
fete, k. 2^yiimf-^kUKA'2 1 1 

^tix)i-^t it^(4w^w 1 <fm»ii!a±izim 

[0047] Bl 9, mO{im9mSt2ififf^jt^y 
«Si<o«ffit^7n-^-v— f-C**, HI 9<^xf' 
•yrs 1TI4. SftJfittaJitBl *fflV^T«W^fta*tt 

n>tBW%«Bj;9^atr. ;^f-v7'S3-cj4, saay-^ 

[00481 ;^f-yrS4TJ4, l'</k2<0;l^hSBS 

[0 04 9] X7'«yrS6T{4, X^vT'SA, SST 
»?LitliB?;p- ho«»o|BK'«a»fc:ov^Tl'<A'4 

*»felf Tjft±T<^«ii8rt^ h *«JW4 . 
[0050] Z^i d HttftA^ J:t;iKT;ftli)SI: , 

t S R AM 7 CIEtW* . 
[ 0 0 5 1 1 HI 90X-f^vrs 7««S!W*»Tr4i: 
H2 0<OX'^<y7S8(catkA, H2 1 (zStB^irtirft 

A^M^oa»ittH{ciaH-£7'-^ifcBflut%y stc 
im t-i*, H2 1 9>XT-^-rs 11 T 

f4, *wffiWBa<«Mwsw-^*ttaf^^<~ 
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(7) 99mn0-187033 



[0 0 523 B2 ltf5X-fyrS12>)««**»T-r* 
tH2 0<0X7^yrS9Wi», XxyrSS-CaHftL 

tut. ^^^6(cfli^ht5j:t/r-C-(OJ«a<03ttBtt 

[0 0 531 EB2 2l4H20tf)X5'-/rS90:«IBI;l— 

•rrSS ITtt, jB»ttBkO«*l8R*35f* ( 1/17?* 
fctll/27J) *iV^4 (l/47fftfcttl/8 

ov^-mT* (i/i7f*fci4i 

/2:^>'Cifentf^f-'yrS52K3ii;>. W'Vk4*iJ: 
[0 0 54] -5?. Xf-yrS51tJ:->T (1/43? 

i''<;;t^4Sit^2<r)|iei;v-b-f-^'ti/''<^2<0 

[0 0 5 53Hl6te^J:'3fcs :*«l»<^WKIB<OA— 

[00 56] H23 (a) au^A^^imn^hf- 
9im^TS>'9. itiffly-HNote^y-KNii: 
<oiafcyy^f!ii*«jjw-iyy^ij6«SEiWi. B2 

3 (b)«l.'^20)ii«;k-hf«-^i:. p'^2« 

ft*. 023 (b) fci3V>T> yy^591l4y-HNO 
tNaSoyv^'lt, y-h'NafcNl|Bkoy>'^'2 
Iz-CMASih.*. H20 (c) ttl^/<Jl'4<>U<(iW< 
;P2<r)jig«/i— h7^9\zX^\x u^fV i oDjfflS^H 
a5^-9'-^'*»«.««IW'-:^fcillliaUTH«Mty 5fc 

[00 571 H2 2<0Xf-.yrS51*»^»X-fyrS5 
3tCttt»«^. t-^i?^, V^4j3j:V(20li^l^ 
hf-^tci *>i'</l'2coaUW4BUi*:iiai;P-h*« 



lirf*fcl4s H2 3 (b) 

;l^2cDa»«!B«!5cf-:^*«fflU'Cs eB2 3 (b) 
^id*, y>'^«li&«WWt>'-HNO,«IBLa 
Hb. y-HNa,1ll|IB)*Hc, y-HNlOffiRfflt 

a«»ait. -e-LT, ambttysiciSBsnTv^s^'^ 
/i^2<?5aB5JffiaiiWB«rt^f-f-^<oy 1 4j 
y 1'^' 2 tcKs-f * y y^mtsmti . 

[ 0 0 58 1 E32 20XT-yrS 5 I *»^X7^yrS 5 

mtliZ\i, 023 <b) it:^:timA^hy'-9<0V^ 
^li^aiMMIBBWicJ'-^'ft^BLT. 6823 <c) 

(cs^idte: y>'^9(i y'-KNo, fiia 

;itHd, ItlOAHe, y-HNb, ttlBUSHf . /-H 

Ncoawe, *J:t^, y5^^«2*«j«*-*y-!SN 

c. ffllSWHs. fflBjiSHh, «|BWiHl, ^-HNl 
[00591 iitfcWtX. aaW)i6SB*-^''^-Xi!! 

* \)±(oa~u'<j\^mimt.t^hxtmth i 3 

/KOt6H^ffl7'-:}"v.<or HVXjT^-fey MIH80 1 
THl'Xjf^-fey hflWlOlhli, ey-HNO<0 

ttaiMi«(!efti3tLTv^«. Pi-<^t^KA'4«:^«iH 
«jr7'-^+<^ri<vx"C*'3. T^<^x:t7•fey^fll 
«o2->-o5i:{i, ey-i«Noo<4asa*«a»s*i 
Tv^t, Tfflow;;i'2<wia«ta*aT7'-^*«5TK 

[0060] ^<oi.^iiz, *mi<maxit. A^hm 

[0061] 
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(8) WM¥10-187033 



[05] m4<ov yi^m-^ x^wm-ts 

miimo^kmrn^vymf-^imm 
ma} ^jymf-^izma^iii. ^y-H^r^ 

[091 yi^^5»If-:^*«fW&&»feK*af*«*OK 

[tail 1 JBtti +xii»7*-^o-fif!i*wtH 

[HI 2] JBtt2+Yiair-^'0-«*3j*^ 

[013] vKAmt&vy^^ismttm 

[01 5] H14(^)«^I^^HIItl^i;y^«9ifeR 



[01 6] h«gtlfflf-^'0"f-^flWi*^i5^ 
[01 7] lK«;t-h7'-^<07'-^«J«oaH»fewrf 
B 

[018] min^h'r-^^y-Yimt \jy^im 
mi 9] 9mm^fi^^Jt^y9m^iaa^'t^:r7u 

[02O3019fc«< 7n-f-^- h 

[02 1 ] 02 0 Ay^^yrssoirmmBBQao 

[02 2] 02OCOX7^y7'S9(!r4i^V^h|fiB^ 
[02 3] 3|£Ste«0»fl|fc4Jlt6^h«^-^'*»^. 

iiytn^ h &PiA^% ir k^ffii^r&^frK<^«0 
[024] ii>sr« w^/uoy y^mt y 
0 

[02 5 ] u y9f-9 1 y~ ]f^-jfnmm^n!rr 
0 

[02 6] S3l;afc«JcLT«fll»*<t#l-WtMy>'^ 
t£t-«««0f&Si^«0 

[02 7 J aawn^ MSBWif*-^' kn— 

3 ^mm 

4 DRAM 

5 HIMtU 

6 Sq^SS 

7 SRAM 

8 nao^-^'^-xaa 



[01] 



3 



r 



t 



DRAM 



SRAM 
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(9) 



19ISPF10-187033 



[B2] 



[E93] 




O O O O O 



1-3 

-O 

u>*pjioi . u>9inoa y>99no4 v>9iiiQ6 



[95] 
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a 7 


0 
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